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(54) DATA HIDING METHOD AND DATA EXTRACT METHOD 



(57)Abstract 



PROBLEM TO BE SOLVED: To provide high durability against 
elimination or change of hidden message information by hiding 
medium information into message information in a frequency space 
and to keep hidden message information effectively even when 
signal processing using a frequency filter is executed. 
SOLUTION: In order to hide message information (m) in medium 
information M, these information are frequency-converted to obtain 
those frequency spectra fl, f2. Then an area including a 
characteristic frequency component denoting a characteristic of the 
message information (m) in a real space is extracted from the 
frequency spectrum f2 of the message information (m) as a basic 
area B. Regarding the basic area B, n-sets of copies are generated 
and n-sets of the copies are arranged dispersedly in the frequency 
space and the other frequency components are set to zero to 
generate a frequency spectrum f3 as intermediate information. 
Finally the frequency spectrum f3 and the frequency spectrum fl 
are added and the result is frequency-converted inversely to hide 
the message information (m) into the medium information M. 
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imxm i ] > 5* -rmmty tc > v -t? - vtiiR&ps u& 

t?-^-^ • >\4t4 >^#;£tCfcOT , (a) BUIB^ y-tr 

- v tPf ik (c m u r , &R©js&Re&7>£*-rajsi * 

hvAfcjfctoSXT^y (b) nul2^ -y-b-vtrr 

fgCDiHiftiSC^^^ ^Afrt, HijiB^ y-tz-^lfSg©^ 

t$,£LTt&lhTZ>XTv7£, (c) suH3**^ii®3 tf 

^ZY^KIt, ^PsStflSi: UTM-t5^f^7i:, 
(d) H5i34'ISt»3EtcS-3l-'>T, ifiaB^ 7 s -r 7tS ffiwfflifi 
iSt*^ h^ASrtlffTSChicJ; t> , HuSB^^^Ttf 
IS* tc gJB3 > <y -tr - vffir IB fcRtUiity^T^y^fc^W-f 

[13*912] ;*7^ TtfNS^tC;* v -b U a 
t?^— ^ • ^W^-f >y*?£fclt3l->T , (a) fJH3^^-b 

- y * » tc hit, «»© jb as8ufc# * * -r a « ss»* 

^ h 7 A^sRtoSX^-v^h, (b) 8uS3^ y-fe-^lf 
LTm&TZXT-vT-t, (c) H(jB3^*MJl©n tf 

-*afR^j«-u, jaaagc&iatfc^-c, ss^-b^ 

(d) ffi3B*IHW«i: 1933* 5=4 r««fctS^^fc«Jf 

Sr^fT-f -S>Ci:ic<fc t) , Huf3^ T-'-f 7ttfB*(CH5IB^ v 
-tr - V t* IS 4 PI U &t? * t 1 >y 7- i: * * t £ c i: 4 ?#a i: 

ztzftrnttzimmi sfc(±2(ci3«©^-^ 

C»#S4] ful3^*-ytflB<*iffl^t»?8T-fc-?-r, 

[»#S5] ±f3^7 i >i'r(b)(c^v>T, buIBS*^ 
tt*»ttW**L*£i:4*Sai:*-affll#B 1 Sfcl4 2 t 

[M&S6] mfl3a^-tt, HulBS^^^^-rSHuIH 
^a/S »fgt^7> i: IrI Dffl «£&fi£7>£ # U T l> a Z t £ & 

afcr*sr*«isfctt2cfB*©7*-* • juf* > 

^^©/a&Rj&fr©^, HufBatf-A'EM^tutGi 
ffl &»J&7>tt 5 £t £ «f a i: "T £ IS*?! 

ft©8iri3£#^J«KT3V>-t, ±l3^5 i 5'7 , (c)*||fT-r 



[1**8 9] ±83*7 1 *:/(d)tci5(*aiRfffclt, -JS® 
8f & a C i: 4 «a i: "f a ffi»*JB 1 * ti 2 (cbB*© 

[11**11 0] ±B3^7 i ^7(d)(C^WS^^(i, fiD# 

[11**11 1] ±f3X7 1 y:7(d)C^*a«i*A s JSIift» 
56 IS] (C * I- ^ T H fT $ tL tc m £ K f 4 , ± 33 ^ ^ 7* ( d ) IC 

ICW-fSC h5:^ac:1-SBil}5RlI 1 Sfci-i 2 (CSBfffi©^ 

SfifitBI Zzr-t MliiJjmc&^X , (a) ^-y-b-->'tS 
IStfPS.baSttfc^T 1 -'^ r««*»ff-r«Ci:CJ; D , 
p< v ■b-y««©^Ht*5»S4$a*5<-r«fa«ift» 

!Bl©*H«SfcUr*»5^7 1 y^i:, (b) 1513^1 
© * P^ffilB i: L X (DM ^ h ^ A c, , Hu83a* 

iaS^^iiil^MtS^f^t, (c) ^9%R 
^BB±©m^©-fiiBt:HutB**fH«* t *-raHufB«ra« 

7i4, 35 2 © 4' PbIMIK t IsX&m? &7sTV7't, 
(d) Bul3^2©4 I F^t»IB©iaiSR^^i' h7ASSS»Jl?fi 
»S*t5C iC «t t) , huI3-?< TttlS4'fcRI. L-fti 

c t4«ra4:-r47 s -^«ai*S. 
[liJRil 13] ^ -y-b-s;««#ffl«»ffilB»c*5^-r* 

fiicPSLjiStvfe^T 1 -'^ r«IS*^HU§3^ ^-b-^'tSIB 
^ffltbt-S^-^fiSai^SiC^VxT, (a) HuaB^-v-b- 

* m n t a z t tc <t 0 m h n a ib i © 4> p^ it $s tc 55 u 

SiSXf'^i:, (b) huI3^ l©4>P^W^fcbT©^^ 
S^^h7A*^, b5IBp< y-b— ^«*©*fflBUc*s 

^^♦saft^-rwafflaa^ftdtiafi*^***^* < 

fcil^ti^fVrj:, (c) ^^R^P^±©F/f^ 

©ffiHtcHijiBS^^^^^-ra B#a^ * e 

®4'P^tt«i:UT*J5K-r-5X7 i y7'i:, (d) buI3S 2 © 
4 1 P^«ffi©^?SR^'<^ h 7 A4M«?6RSg|-rac i: 

[g«S14] ^IB^^-v^aJtc^ttsaSti, -Jl 
SJg-e*5Ci:41$ai:-rsW^l 2£fcfil 3ICIB 

^©T^-^ffflm^^o 



10-16434 



ftT-&Z>Z £*&&£?& m>m 1 4 tffiffi© =f- 9 Jtt 
1 6 ] mlBjg 1 ©*IH1tH«©JSiftiS;S'<* h v 

^ tc , mm^mm-ffi^m. u r (c sag $ n r ^ s 
lemmi i] ±sB^^^7°(b)(cjoOT, m&mzips 

tc *3 * mi ES*««© tft B * 1$3£ -T 5 -fii H«« * # i 
a C i: (C «t O , .SJ 83S*««I * ^ f -6 c i: * iRf 2R i: -T 
a 11*11 1 2 f fc(± 1 3 (cfBUC^-^Wittl^So 

zm&mi 2 i 3 izmm<Dr : -^mth^m. 

[»*JB1 9] ButB!g2©4^tif|gh LT©iini3/S]$iS( 
h 7 A^©ja$i5u&#©3 filBS^^^iB 

-fa fit #31 1 2 Sfcii 1 3 lClBlffi07=-*-^J[lltti*iS= 

jitf^^^AiCfcl-iT, (a) itulB* y-b-vfifgicUb 
T, $»©ffl»##4W-f aJSltSifc*'** h^Afc* 

(b) HfiaB^ ^-b-v'fir^©^^^^^ h 

wajs*aj«7>s^fcfB««3#»«fc uratBt-s^ 

f&k., (c) «[«33l2|c««©3h:-*1ft«afiJiL, H&a 

5C ilicj; !)f#£>ftaJii£&;*^*> ^A£, 4"l?atiMB 
fcLT£j«-ra#fi84:, (d) H98B + BB«*tS^^-C, 

U Si tf i: £ M -t a d i: £ a i: "T a -> * 5r A , 

£«tiJ-f a->7xxA£:fc^T, (a) * >yfe-*fi»$B#l& 
-S?**©*SIBK:J3»S«r«4S'r»aaiR»J«d4 

$tfas**«**a*-rsffl«a^^^ h 5 a^si 1 © 
*Hni»«4:L-c*»*¥Sfc, (b) m i©*mtinB©JH 

ftfetZ^flit, (c) HaaRffiB±©»rS©ffl«c:«lffl 
* 5 ffrfBtt 9tH ttftfta £ BE® lT a C £ (C 
<fc!)?#*>*ia/il&g&;*^ h^A£, ai2©(plB««i: 

uts*t6¥st, (d) mzm2(Drpmmm<Dffl$Lgi 
5 *a 1 4 * r a c £ z w a t f 5 •> x 9- a . 



^tf^-B-5t»!C, (a) fuSB^ <v-b-y^lg(C^IbT, 

%a ©ii ymi&tt **-r*«isa^^* , h7A4*»s 

Xfiy^i:, (b) B5«3^vb-y««©«{SaX'*^ h 
7i*4, HlSiB ^ >v -tr - ->* W^©H^ III T- ©*&a 4 rB f 
tSaH 4 ^fcfittS 4 ^StsE £ U T HU W -fa* 

f^t, (c) B383a**«© 3 hr- *aas«u, jm 

iftag&IHKlS^T, S»3 £-©**l**l,S7>fftl,Te 
S-racii:tJ:»)»?)ii5ffliSa^'*i'h7A*, $13 
tffSfcUtSjita^fy^J:, (d) i?3s3^ISlti1?IBIcffi 

mm z m. u a t? ^ ^ ^ i: 4 * -r a c ^ $ i$a r a 7* 

Ml iSS^ i->r ^fi (cpi u & £ ftfc * -r rwffi* 
& h5sb ^ * * - hi tii r a 5 s - ^ m na&m 4 ^ 

-f TtSIB4Ji#1- a c (C J; t) , ^ >y -b - ^ tg?B©*^ 

ic * it a «r a * ^ -r ^a;i ssa^ 4 
5i<»a^^>v7-i:, (b) aic+iaw*©^^^'*^ 

(c) ig)i^^^±©m^©fuS(-|luSBS*^ 

^ aiuSB^a^sK^R^siJifr a c i: <c=t d m 

fttvaiSiS^X^i' h7AS, ^2©^P^tSfSi:br<t£ 
itS^frt, (d) HulBm2©>t"P^tf?S©/iliSi!t^ 
^^h7A*jj»«|jft»*Jft-rai4:K:«fc»), HuHB^T-'-f 

r^fgcficKiuasnfeituiB^ *-fe-i;tifiS£ffiiteira 
^ ^ ^ 1 4 # -r a z t * # a £ -r a 7* d 7 z> a 4 ib m 

[^W©i¥ffl^clttH^] 
[0 0 0 1] 

[^^©s-ra^jffl^s] #f8fE(i, r • ^-^ 

^*ffi^t>*pi u a s n& t 1 - 9 4 » m -r a 7 s - ^ » 
sicH-ra. 

[00 0 2] 

^^±{C^5^^T, SfettCD -ROMV7 h £ bT^ii 

{bffl'5:V\^)S;nif-$:ftJ5£-r5Ci:* s T-tafc«), 
©^iE'fe^-?>€©g#«©«^ASF I g®tc^ ot #r 

• f-i-s^Efwaca e--raci:4K±i-afc 
tote, ^.i:©^^^ 7 • T—tizif^om&^-otzW 
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[ 0 0 0 3 ] C©^-* • >^ft«C^LT, 
r0gxl/^hD-^^ 4 - 2 2 1996j (1996^4,322 
BUSfir) (ciiWTcoidJ&ftflS^BI^^n-ri^o HI 

^^iilOOOT-fe^o ^UT, I Dtsis^n^^n^^^ 

(c J; D , I DWffiSPSUS^-r )\/mft*fa*WL7b-? . 
So c^-r-^ i/^;u^«gic(i, I Dra$B#8fiUii£*i 

[ 0 0 0 4 ] iSic, I D«$BS:lfi#a^"3aS(C*5^T 

B**ff«-ff«-rsBfc: f I DAUB* 5 HI 
6ilSCi:*l»<f&«rC*5o C©fit3lEfttB 
(4, ^^-f 7««©a«»SHt:i3^T, ID«f**J9 

Bfttfc;*^ h7AMlt, **** 7M*«©*£IH± 
[0 0 0 6] 

[%w^»^b^-5i:-rsp®] b*u*e#e>, ±ia© 



# IB uaSftTOS ffi ft *8-# (4 * -o < o Bft * 

T^Jt6T*&D, «ffelc8"JCDID«a«:iauat?Cfc*Spj 
fgT'feSo 

[ 0 0 0 7 ] ^Cf, *«8Wtt, *y*-^ttf*B*«cS 
[ 0 0 0 8 ] 

tifflts^f^ri:, (c) a*««0>3ir--*«»£ 
» u r BEHr s c t m ct o f# e, nzm&mx ^ ^ h ^ a 

4, *^+Slgi:LT^J5Jc.-rsx^^rh, (d) ^P^tS¥S 

[0009] sfc, ^2cd^0^(4, tTirmn^z.* 

ivc, (a) ^^-b-^SCBIbt, 
4*t5««»^^ h7A**«)S^fyri:, (b) 

(d) ^BWttfc^^-f 7««i:t*r3v^fc«||* 

[ooio] Cct*, ±tas**«tt, *an^*5»a 
H5fBp< ^*-^««©^jBw»a*^-raa©»«a* 

rtt, *^ntis»5iii«(D«w««faft^-r*ac!)fi 

H»aj*»T««*ti-SCi:#»*Uir>. 
[0 0 11] Sfc, ±i3^r-y^(b)fc:*5^T, 
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m (c o i. -> x , ±mz v y( c ) £ m n t s « 
[ o o 1 2 ] ±ib 3 tr-tt, 

[0 0 13] $6>iC, ±IB^7 l v ^(d)t 43tt*»* 
It, -JSi1SJ?T-&£C,h#a?$b< , jLOJIfCflfJCtt/n 

$> tut *s« * , a* js ifi»se«-r a ^r^T-s^fTts, 
[0014] ^3cDf6Bfl(i, ^ v*-vmmwm®.m& 

FS iC £ O T ^ fll (C P.! b jh £ tl tc A =r 4 7 « $8 tf h 85 IB / 
•y-tr-v't»fS*«ltH-rS7 ; -^«itti*;4lCfcl>r , (a) 

chick o , ^ «7-b-s;««©*ffiB«c*5»awa*^ 

^ i 1 ©ffP^W$Bi: LtfaSXry^, 

(b) >)<»e.tLfcc:o^ l©^p^tff6i: bT©JHi£Ifc;*-< 

xf^t, (c) m&i&^m±<Dmfe(Dtt!.wic&*mw 

ffl$Lm.XHr h v A £ , %2 ffltpfMltSfgi: Ut«t5 

(d) mzcD'pmmm^m^.m^^h^A 

*&ffl%im2tm? Z> - i: tc <fc f) , ^ ^ -f Ttif IB* iCPl b 

1 5 c * 5 s - * a aj^ a £ utt r s . 

[0 0 1 5 ] S5 4©#gWi, *y*-y««#/SI»cfS£ 

-^«$a^b&i:ix-T^fcv^7^ r-fitiBi:^^ 
fc »s * -r a c t tc j: *) m ti s m 1 © * nw *t 

s^fts^ffrj:, (b) *to?>nfcc©® i©*P4t» 

!S<fctil^St5^rvrt ) (c) ^&s^Gg±© 

lawttkLr^jara^yf ^fc. (d) «2<z>cpRHfttt 

tB -r a * 7 1 * t- t * # -r a =r - * m & # m * m m t z „ 

[0 0 16] ZZX, ±13*7^ 7(a)tC*5WSSP 

^•y^-vttfgtfKIb&SI'lfc^T^ 7«f«fc, 
-^ttlgtfKIbi&iiaxT^fc^T^ rmmtngfrx- 



[0017] Sfc, 351 (DQ'FMWsmcDffl&mz'*-? H 7 
A iC It , m *s 7>fR U T ^ ffi iC gE8S ^ tlT O 3 o 

[0 0 18] ±13X7^^ r(b)(C*iOt, Mli^fi^PJlic 

43 s © \iLWt % r 5 femttiK 

(C «t t) , fi58BS**«*«f^ b-C * «fc 
[0 0 19] S&, ±;iB^7 i -y7 = (c)(c*<.^T, /SIsS^ 

#^SCi:lcJ;D, Hu8B**»«*EB-rs«fc5tUT 

[ 0 0 2 0] $?>(C, m2©4>ra««i:u-cojaa»>c 

fc(igWi'(-©iSliS«7>4^ic-r sc 1^0 

[0 0 2 1 ] 

urn) z(D£o*mmcti^x&, &*mm<D&.».<D 

3 e-#«ift»£IWC*^-Cfl-«l,TEB, T^eto*., 

«©«r«ja «»^«- tmtm ^nin^fe 
-3CD3t-^^T-§ni4, t^xcD&wm'jm. 

^7>4JlflttlT-§S©T-$)5o ^®ili^itD.?ft(i, ^'V-b 
- vtf fg©§!?^T-©£f{g[£7n UT fSfc to, ^a/iS];S 
2&Cjc-7>©flll Ui J; D y -fe-vtf ^fcWfftr 5 C c: ^T- 

[ 0 0 2 2 ] 

^ttfs^fibjAt?^-^ • >\^7 : -i >y?smc^>^x, 

M2R-U ! m3lC&-3^xmWTZ>o H2(±, *3IS£^J(C 

^ ©a toii^ s si w -r 3 fc » ©«t bsh -r* * s . 

ST, p<7^7tSfgM&^y-fe-^tiffim£Mlc-t 
^T-*5. y.T©l«B^T-ii, ^T^^f TSijti:b-riII3{C 

07 (a) ©<£3fc-flB» r I BMj *^JICite^-r 

o 

[0 0 2 3] ^TMrWWMfcUTOW^mffefcRaHR 

^«i-rs. ^?6R^gii:b-c{i, -y-^>^, 7-U1 

SSI, B«7-Uiglfe, ■^^'T 7* by H (Wavelet)^ 

5. mfom&mztzrjrmmMizMtzticjiQm®. 
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it, m3izmttoic, v h i) i? xmz&WL<Dm ! <gim.m 
*iRj(±-^7n^rip]^ zn^tim. iti^. ft*, — &7c 

T (C fir < (i i: ® Ml T- & S . 

[0 0 2 4] y vk-i;teis}m(»fmmm&to (xf-yy 

2 2) 

tlCXO, Th'Ji'Xtt IC #St©^ $LW.mft b #IB3*J £ 
[0 0 2 5] ^ifMBiflM,'! 1 , (Xf'y7 1 23) 
»*SB*«ltli-r5. C ©*#»««, ^-t-vMfgm 

ii^ixT^a. -j^ftHflitcisMT, ^©ttipfitm 

T-fc5Ct^l\ PJxJi*, AF^#f?,8ib-^-f M^ < 

[0026] 07 (i, v^;Hb£;n,fcp< v-b—ism 

(a) (C^bfe3 8 4 x 2 5 6 BUST? IS.fS^ fltz ~ fiSBi 

S^^fcl-S, c:t-!±, -C»li:LT, bjj (IIL, 
-^TC^fRl : lgi ^50, 2 &7C#|fi] : 1 ^ j ^50) Tr 

u -c s a* # ja * -r ^ r * t -r 

•^^h7At, is, *^racRufciig*, mm (b) 
t^-r«k -5 as. ntfccivywtffts-a 

&©©, <&sftfittt«ffiffl?&38£©iiK(£ittt$ft 
tus. ciffljgm*?>, *»ftHft©«aiP*mat<2, ± 

Ch#;fc*>So ?CT-, C©£*«ttrt©«H»8U&£- 
[0 0 2 7] J5&&X-<^ h7A*©&/3 

$tsu&fr©fi£#i&-f scfcia d it&ffjic&sg-rsc 

{*, *©Bf££il^TSfigftJ&7>T-fc5hO;LSo «e 
oT, ftfftftj£#©&l^«*Jfr?££¥*-*;l<&lx* 

©L#ofiJii±©-r ^T©«jSStjEK«-4ttUj-rso *b 

£©S^W±©«^£^J&bTlr">S®f?r) £S#3Jt£i: 
[0 0 2 8] @4li, H^£nic£ivc 

fi{cieM^nfc«^*ittwrsfcK>©«BS0-r-*So d 

miZ^£tltzm%i®.Z'*-t7 hz>J±f z lZ]S^T, f&nz- 



a. fcf, ^IBH«©4tR*^rffiJBffi»«£fl-*$tf 
7*d '^?:a*f)|i: IT WO it, "To 
[ 0 0 2 9 ] ft is, «r§RffliSa«.«-«i, l/fcffiflilfc 

a«.»i:ttE*>fti-^teat* tit^o- ^m«©«t 3 
c««ft*i.mttw«**-raii«fc-?tt, «t oafflffi&ffl 

iS»Jft#© * ifi 4: ft S © T- , ftflM9| ififtfigd It H ft 
^ y*-yfiMBm©££IBT-©*MfctfJ«r» 

ft Mo 

[ 0 0 3 0] ■EBIHtMB©^. C^-y^? 4) 
* ^ v 7 2 3 ic i D » P> ilfc m iRtSS. ?ti 
(c n @l§ OS b T 3 tr- lT £ C h !c <fc (J * mm IK (Ml itfE 

h^Af ,) ££/jJclT£o I'fttot), 
©3t-$niML, ^tv-etl©^ tr-£, Mli£i££ 
H9 !C * K^TfrWL b T ffig-T S o 

[0031] m4iz?r^ntcmmm.7,^^ h ^a f 3 t 

(i, Xr'y72 3lC<tt)«ath^ttfeS*:^|JiB©n(l© 

it s asat) tc^, b fe&Wim msu&ft tm^ m b r 

MS, f?i|x.ii, iliSff^^i' h 7 A f 3 iti©n tf-#ffd 
IS ? tl S $> S J® 3r t ft It 3 ^ ± fT © §MI Sm.B,lc7> (± , & 
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